#include<stdio.h>

int visited[10];
int result[9];
void dfs(int n,int depth)
{
    if (depth==n)
    {
        for (int i=0;i<n;i++)
        {
            printf("%5d",result[i]);
        }
        printf("\n");
        return;
    }
    for (int i=1;i<=n;i++)
    {
        if (!visited[i])
        {
            visited[i]=1;
            result[depth]=i;
            dfs(n,depth+1);
            visited[i]=0;
        }
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    dfs(n,0);
    return 0;
}
